High-Dimensional Spatio-Temporal Indexing

There exist numerous indexing methods which handle either spatio-temporal or high-dimensional data well. However, those indexing methods which handle spatio-temporal data well have certain drawbacks when confronted with high-dimensional data. As the most efficient spatio-temporal indexing methods are based on the R-tree and its variants, they face the well known problems in high-dimensional space. Furthermore, most high-dimensional indexing methods try to reduce the number of dimensions in the data being indexed and compress the information given by all dimensions into few dimensions but are not able to store now - relative data. One of the most efficient high-dimensional indexing methods, the Pyramid Technique, is able to handle high-dimensional point-data only. Nonetheless, we take this technique and extend it such that it is able to handle spatio-temporal data as well. We introduce a technique for querying in this structure with spatio-temporal queries. We compare our technique, the Spatio-Temporal Pyramid Adapter (STPA), to the RST-tree for in-memory and on-disk applications. We show that for high dimensions, the extra query-cost for reducing the dimensionality in the Pyramid Technique is clearly exceeded by the rising query-cost in the RST-tree. Concluding, we address the main drawbacks and advantages of our technique

Database-supported change analysis and quality evaluation of OpenStreetMap Data

A significant advantage of OpenStreetMap data is its up-to-dateness. However, for rural and city planning, it is also of importance to access historical data and to compare the changes between new and old versions of the same area. This paper first introduces into a differentiated classification of changes on OpenStreetMap data sets. Then a methodology for an automated database-supported analysis of changes is presented. Beyond the information already provided from the OpenStreetMap server, we present a more detailed analysis with derived information. Based on this approach it is possible to identify objects with attributive or geometric changes and to find out how they exactly differ from their previous versions. The analysis shows in which regions mappers were active during a certain time interval. Furthermore, a time based approach based on various parameters to determine the quality of the data is presented. It provides a guideline of data quality and works without any reference data. Therefore, an indication about the development of OpenStreetMap in terms of completeness and correctness of the data in different regions is given. Finally, a conclusion and an outlook on open research questions are presented